package leetcode.day;

// 58. 最后一个单词的长度
public class LengthOfLastWord {
    public static void main(String[] args) {
        System.out.println(lengthOfLastWord3("Hello World"));
    }

    // API
    public int lengthOfLastWord(String s) {
        String[] res = s.split("\\s+");
        return res[res.length - 1].length();
    }


    // 反向遍历
    public static int lengthOfLastWord3(String s) {
        int index = s.length() - 1;
        int res = 0;
        while (s.charAt(index) == ' ') {
            index--;
        }
        while (true) {
            if (index >= 0 && s.charAt(index) != ' ') {
                res++;
                index--;
            } else {
                break;
            }
        }

        return res;
    }
}
